67 research outputs found

    Semialgebraic Graphs having Countable List-Chromatic Numbers

    Full text link
    The set of semialgebraic graphs having countable list-chromatic numbers is characterized. Some other related sets of graphs having countable list-chromatic numbers also are.Comment: This version has been completely rewritten. It will appear in PAM

    The Pentagon Lattice as a Substructure Lattice of Models of Peano Arithmetic

    Full text link
    If M≺NM \prec N are models of Peano Arithmetic and Lt(N/M)(N/M) is the pentagon lattice N5N_5, then NN is either a cofinal or an end extension of MM. In contrast, there are M≺NM \prec N that are models of PA* (PA in a language with countably many new predicate symbols) such that Lt(N/M)≅N5(N/M) \cong N_5 and NN is neither a cofinal nor an end extension of MM.Comment: This paper is being withdrawn due to a serious erro
    • …
    corecore